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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1.-2. (canceled) 

3. (currently amended) Tho method of embedding dig i ta l watermark 
infnrmnt i nn nnnnrri i nr f tn Cln i m 3 A method of embeddin g digital watermark 
information b i - h„ (P < n^ in imaoe data, co morisina the steos of: 

dividing the imaoe data into a oluralitv of areas S e ach consistino of M x N (1 
< M. N) pixels: 

defining an area G consisting of P x Q n ^ P. Q) o f the areas S: 
allocating each of the areas S constituting said are a G to some one of: areas 
Ti - Tn whose Pixel values are changed, areas J i - J. M < k^ in which information Pi 
- Pi, n < k^ specifying an embedding format for embedd ing said digital watermark 
information b i - bn in said areas Ti - T.. and areas Hi - Hm (1 < m) whose pixel 
values are not changed: 

corresponding eanh of said Ti - T n whose pixel values are changed, to each 
of said digital watermark information b i - and changing the pixel value of each 
area T according to a bit value: 
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locatin g areas Ti - Tn, areas Jj - Jk and areas H i - Hn^ in a predetermined 
same arrangement in said area G: and 

locatino said area G repeatedly over entire image data , 
wherein: 

said digital watermarl< information bi - bn is embedded by increasing or 
decreasing pixel data values in the corresponding areas Ti -Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bn; and 

said information pi - pk specifying said embedding format is embedded such 
that said information indicates a pattern of respective increasing/decreasing 
directions in the area Ti - Tn for a bit value of the digital watermark information, in 
each area G to which the area Ji - Jk embedded with said information pi - Pk 
belong. 

4. - 6. (canceled) 

7. (rnrrpntiy amf^ndfid^ A method of e)ctractinQ digital water mark information, 
for extracting the digital watermark information bi - bn (2 < n), a bit value of the 
digital watermark information beino Q or 1. from image data in which said digital 
watermark information is embedd ed, comprising steps of: 

dividing the imaoe data into a oluralitv of areas S each consisting of M x N f 1 
< M. N) Pixels: detecting areas Hi - Hrp M < m) in which anv of bit information 0 and 
1 is not embedded, from said plurality of areas S: 
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recognizing a oluralitv of areas G each consisting of P x Q (1 < P, Q) of the 
areas S, said oluralitv of areas G being located on said image data, and said 
recognition being carried out bv comparing locations of said d etected areas Hi - Hm 
on said imaoe data and locations of predetermined areas H i - Hm in the areas S: 

in each of the plurality of areas G recognized, extracting in formation Pi - Pk (1 
< from areas Ji - in which said information Pi - P w (1 < in which said 
information P i - o u M < k^ should be embedded, said infor mation pi - Pk specifying 
an embedding format for embedding said digital water mark information bi - bn 
respectively in said areas Ti - Tni 

recognizing the embedding format of the digital waterma rk information bi - bn 
in the areas Ti - T^^ in the areas G in question: and 

extracting the digital watermark information bi - bn from the areas Ti - Tru 
according to the recognized embedding format T ho method of extracting digital 
watermark informat i on accord i ng to C l a i m 6 , 

wherein: 

for each of the plurality of groups G recognized, the information pi - Pk 
embedded in the areas Ji - Jk is extracted to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question; and 

each bit value of the digital watermark information bi - bn embedded in the 
areas Ti - Tn is detected according to the recognized pattern of 
i ncreasi ng/decreasi ng di rections . 
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8.-10. (canceled) 

1 1 . (currently amended) A program product for making a computer execute a 
method of embedding digital watermark information bi - bn (2 < n) in image data, 
comprising: 

codes for dividing the imaoe data into a plurality of areas S eacli consisting of 
M X N M < M. Pixels: 

nodes for defining an area G consisting of P x Q (1 < P. of the areas S: 
nodes for allocating each of the areas S constituti ng said area G to some one 
nf: areas Ti - Tn whose pixel values are chang ed, areas - Jw (1 < k) in which 
information Pi - Pi. (1 < k^ specifying an embedding form at for embedding said digital 
watermark information bi - b.. a bit value of the dig ital watermark information being 
0 on . in said areas Ti - Tn- and areas H, - H.^ M < m^ whose pixel values are not 
changed: 

nodes for corresponding each of said Ti - T - whose pixel values are changed. 
to each of said digital watermark information bi - and changing the pixel value of 
each area T according to a bit value: 

nodes for locating one or more areas Ti - T n. and areas Ji - Jk in a 
predetermined same arrangement in sa id area G; 

nodes for locating said area G reoeated i v over entire image data:Tho program 
product according to C l aim 10 , 
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further compr i s i ng: 

codes for embedding said digital watermark information bi - bn by increasing 
or decreasing pixel data values in the corresponding areas Ti - Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bn;-aRd 

codes for embedding said information pi - Pk specifying said embedding 
format such that said information indicates a pattern of respective 
increasing/decreasing directions in the areas Ti - Tn for a bit value of the digital 
watermark information, in each area G to which the areas Ji - Jk embedded with 
said information pi - Pk belongLand 

a nomouter readable storana medium for holding the codes. 

12.-14. (canceled) 

1 5. (currently amended) A orooram product for m akino a computer execute a 
method of extracting dicital watermark information bi - bn (2 < n). a bit value of the 
di gital watermark information being 0 or 1 . from imane data in which said digital 
watermark information is embe dded, comprising: 

nnries for dividing the imaoe data into a plu rality of areas S each consisting of 

M X N M < M. Pixels: 

rnrieR for detecting areas Hi - H, n H < m^ in which any of bit information 0 
and 1 is not embedded, from said pluralitv of area s R nodes for recognizing a 
pUiralitv of areas G each consisting of P x Q M < P. of the areas S, said plurality 
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of areas G being located on said image data, and said recognition being carried out 
bv comparing locations of said detected areas Hi - H,ti on said image data and 
locations of predetermined areas Hi - in the areas S: 

codes for extracting, in each of the plurality of a reas G recognized. 
information Pi - Pk (1 < k) from areas Ji - Ju in which s aid information Pi - Pk (1 ^ k) 
should be embedded, said information Pi - Ou specifying an embedding format for 
embedding said digital watermark information hi - bn respectively in said areas Ti - 

codes for recognizing the embedding format o f the digital watermark 
information b i - bn in thfi areas Ti - Tn in the a rea G in ouestign: 

codes for extracting the digital watermark informa tion b^ - bn from the areas 
- according to the recognized embedding formati T ho program product 
accord i ng to C l a i m ^A , 

further compr i sing: 

codes for extracting, for each of the plurality of groups G recognized, the 
information pi - Pk embedded in the areas Ji - Jk to recognize a pattern of 
increasing/decreasing directions of pixel data yalues for a bit value of the digital 
watermark information, in the area G in question, and to detect each bit value of the 
digital watermark information bi - bn embedded in the areas Ti - Tn according to the 
recognized pattern of increasing/decreasing directlonsiand 

a computer readable storage for hold ing the codes. 
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16. - 18 (canceled) 

1 9. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 < n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M. N) pixels: 

a processing part for defining an area G consist ing of P x Q (1 < P. of the 
areas S: 

a processing part for allocating each of the areas S constit uting said area G to 
some one of: areas T i - Tn whose pixel values are c hanged, areas Ji - Jk (1 ^ k) in 
which information Pi - pw (1 < k) specifying an embedding format for embedding said 
digital watermark information bi - bn in said areas - Tr^. and areas Hi - Hm_(l^_ml 
whose pixel values are not changed; 

a processing part for corresponding each of said Ti - Tn whose pixel values 
are changed, to each of said digital watermark information bi - bn and changing the 
Pixel value of each area T accor ding to a bit value; 

a processing part for locating one or more areas Ti - Tn, one or more area s Ji 
- and one or more areas H i - Hn^ in a predetermine d same arrangement in said 
area G: 

a processing part for locating said area G repeatedly over entire image data; 
Tho apparatus for ombodd i ng digita l watermark i nformation according to 
C l aim 18 , 
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further oompr i o l ng: 

a processing part for embedding said digital watermarl< information bi - bn by 
increasing or decreasing pixel data values in the corresponding areas Ti -Tn 
according to a bit value (0, 1) of each bit of the digital watermark information bi - bn; 
and 

a processing part for embedding said information pi - pk specifying said 
embedding format such that said information indicates a pattern of respective 
increasing/decreasing directions in the area Ti - Tn for a bit value of the digital 
watermark information, in each area G to which the areas Ji - Jk embedded with 
said information pi - Pk belong. 

20. - 22 (canceled) 

23. (currently amended) An apparatus for extrac ting digital watermark 
information bi - bn (2 < nV a bit value of the digital watermark information being 0 or 
1 . from image data in which said digital watermark infor mation is embedded. 
comprising: 

a processing part dividing the image da ta into a pluralitv of areas S each 
mnsisting of M x N M < M. Pixels: 

a processing part for detecting areas Hi - H,^ M < m> in which any of bit 
information 0 and 1 is not embedded, from said Pluralitv of areas S; 
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a processing part for recognizing a plurality of areas G eacli consisting of P x 
Q (1 < P. of tlie areas S. said piuraiitv of areas G being located repeatedly over 
entire said image data, and said recognition being car ried out by comparing 
locations of said detected areas Hi - Hm on said image d ata and locations of 
predetermined areas Hi - Hm in the areas S: a processing part for extracting, in each 
of the Plurality of areas G recognized, information Pi - Pk M < k) from areas Ji - Jidn 
which said information p i - p^ M < should be embedded, said information Pi - Pk 
specifying an embedding format for embeddin n said digital watermark information bi 
- bn respectiyely in said areas Ti - Tn! 

a prof^essino part for recoonizino the e mbedding format of the digital 
watermark information bi - ^ in the are as - Tn in the area G in question; 

a processing part for extractinn the digital watermark information bi - briirorp 
the areas Ti - Tn. according to the recognized embedding format: and 

The apparatuo for ortracting digita l watermark information accord i ng to Cla i m 

22, 

further compr i sing: 

a processing part for extracting, for each of the plurality of groups G 
recognized, the information pi - Pk embedded in the areas Ji - Jk, to recognize a 
pattern of increasing/decreasing directions of pixel data values for a bit value of the 
digital watermark information, in the area G in question, and to detect each bit value 
of the digital watermark information bi - bn embedded in the areas Ti - Tn, according 
to the recognized pattern of increasing/decreasing directions. 
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26. (canceled) 
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